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19.  Abstract 

he  research  in  constrained  optimization  supported  at  Rice  by  this  grant 
has  been  significant  and  extensive.  This  work  involves  the  development  and 
analysis  of  novel  practical  approaches  to  the  classical  problem  of  minimizing  a 
real-valued  nonlinear  function  of  several,  perhaps  many,  real  variables  subject 
to  nonlinear  equality  constraints  on  the  variables  and  the  problem  of  finding 
a  zero  of  a  system  of  nonlinear  equations*  This  work  is  now  being  continued 
under  AFOSR  support. _ 

-^Included  in  this  research  is  the  continued  development  of  the  successful  Celis- 
Dennis-Tapia  trust-region  approach  to  equality  constrained  optimization^ 
challenging  global  convergence  analysis  for  this  method  has  been  successfulr^Q 
concluded  in  a  Ph.D.  thesis  written  by  M.  El  Alem. 

Another  successful  project  was  the  development  of  a  BFGS  secant  method 
theory  for  the  equality  constrained  optimization  problem  and  the  correspond¬ 
ing  local  convergence  theory.  The  standard  BFGS  secant  theory  requires  the 
matrix  that  is  being  approximated  to  be  positive  definite  on  the  entire  space. 

In  constrained  optimization  the  matrix  that  is  being  approximated  is  only  posi¬ 
tive  definite  on  a  proper  subspace.  The  proper  formulation  of  the  BFGS  secant 
method  for  constrained  optimization  had  previously  eluded  researchers  for  many 
years.  This  theory  was  tested  and  the  method  modified  in  work  by  Tapia  in 
conjunction  with  Y.  Zhang,  an  AFOSR  postdoc  on  this  grant,  and  Professor 
Richard  Byrd  of  the  University  of  Colorado,  Boulder  whose  sabbatical  at  Rice 
was  supported  by  AFOSR  through  his  contract  at  UC,  Boulder. 

Another  successful  project  was  the  development  of  structured  secant  meth¬ 
ods  and  the  corresponding  local  convergence  theory.  In  a  structured  secant 
method  the  matrix  that  is  being  approximated  has  the  property  that  a  part 
can  be  readily  calculated;  hence  only  the  remaining  part  need  be  approximated. 
While  the  literature  abounds  with  algorithms  which  use  the  philosophy  of  struc¬ 
ture,  the  development  of  a  convergence  theory  had  been  done  only  in  a  few 
special  cases.  We  developed  a  theory  for  the  entire  convex  class. 

Another  successful  project  was  the  development  of  a  method  for  arbitrary 
norm  trust-region  methods  for  nonlinear  equations  and  the  corresponding  global 
convergence  theory.  A  special  case  of  this  theory  is  the  well  known  Levenberg- 
Marquardt  2-norm  trust-region  theory  for  nonlinear  equations. 

A  part  of  the  research  performed  at  Rice  involved  the  safeguarding  of  Hessian 
approximations  in  secant  methods  for  unconstrained  optimization.  Numerical 
experimentation  demonstrated  that  this  safeguarding  was  quite  helpful.  This 
work  constituted  the  PhD  thesis  of  Richard  Carter  whose  implementations  were 
employed  successfully  by  AFOSR  researchers  under  the  direction  of  Professor 
Tom  Banks. 
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Considerable  steps  were  taken  in  understanding  and  extending  the  now  fa¬ 
mous  Karmarkar  projective  scaling  transformation  and  corresponding  theory  for 
linear  programming. 

We  also  developed  and  analyzed  an  interesting  and  useful  parallel  direct 
search  method  for  unconstrained  optimization.  This  work  was  the  PhD  thesis 
of  Virginia  Torczon.  The  method  is  more  robust  than  the  well-known  Nelder- 
Mead  simplex  method  and  just  as  insensitive  to  noise  in  the  function  values. 
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